package psn.zjk.career.interview.algorithm;

/**
 * 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。
 * 请你找出并返回 strs 的最大子集的大小，该子集中 最多 有 m 个 0 和 n 个 1 。
 *
 * 思路：转移方程：dp(length,m,n)=
 * @author zhangjk
 * @CREATE_TIME 2021/2/22 11:25
 */
public class LeetCode474 {


    public int findMaxForm(String[] strs, int m, int n) {

        int sum = 0;
        for (String str : strs) {
            int[] calc = calc(str);

        }
        return sum;
    }

    public int[] calc(String str) {
        int a=0,b=0;
        for (String s : str.split("")) {
            if (s.equals("0")) {
                    a++;
            } else if (s.equals("1")) {
                    b++;
            }
        }
        return new int[]{a,b};
    }

    public static void main(String[] args) {
        String[] x = {"10", "0001", "111001", "1", "0"};
        System.out.println(new LeetCode474().findMaxForm(x, 5, 3));
    }
}